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i^' ^ — )i h . 

imi^m 3 ] 

tuiegf G \t . § pi, p 2 , - . p k ( k > 1 ) n = p 1 X p 

2X-XpklcxtL. Z/n Z^^vSgf T*>^ C i: ^^f 1^ -t § . at ?!< Jl 2 Ifi «^ ^ 7° 

im^M 4 ] 

HuiSjI^'^mt ^ - ;Mi. iltiie^.fJ pi. p 2 , - , p k^fflv^/i Z/p 1 z . z/ 
p2 Z. -. Z/p k Z<?>^vSg|tcfclt ^filf(^tmP«^^^» < 3 i: ^^f i: i-^ . M 
?l< JI 3 le /jn S 7° a 

{mm% 5 ] 

Huieit^t^t i^* ^ - ^Hi. Stiie^^p 1 . p 2 . - . p k^fflv^f-Z/p 1 Z . Z// 
p2 Z. Z/p k Z<7>^vig¥tctett ^iimW^F«1il<?>»lcW L . cfSA*?)^!]^^ 

[if j|<Jl 6 ] 

BUlQSIGtt. 2o<7>ai(p. q i: iE^f(m^fflv^T^ ^ tl-g, n = p ^ mX g lc?t L . Z 
/nZ<?>^vSgfTJb^3i:^irfjSi:-t^. af?l<Jl 1 IS «X ^ B -7° o r ^ A ( L . x 

[if 8 ] 

HuieiE^i5(mti 2 TJb^ c t ^n'^ t-f^. if SJi 6 mm^mM-y' 

[if ^JM 9 ] 

[If^Jl 1 0 ] 

IS®<^^nS 7' a r ^ Ao 
[if 1 1 ] 

tl;b^ 1 Jl IC ie <50 S 7° a r ^ A o 

[if ^Jl 1 2 ] 

^'bic. mt^'M^\%'^'J >^\t. Btiiegi G icn-t ^ 7u^Kieg^^>g| s icni" ^ TLicffl 

TL-t ^®7n^S^tt;c ^ C i: ^iff i: -t ^ . ifSH 1 )b^'^ifJ|<Jl 1 0 <^ -ftl Jl ic ifi 
[Ifj^Jl 1 3 ] 



± <^ n ^ — 1:1 ±.<^ MM ^ - >i ^ m X. . 

[MjI^JI 1 4 ] 

ituie^nSt - - ;b li. M<^-g^*/!:li^g|5i:m^i:<?>:/jnS^tf -7 c ^ iff ig( t . 

if j|<ji 1 3 ie«^(7>Hi-^fb7"a r ^ Ao 
[if jf<Jl 1 5 ] 

1 4 ie« Bi-^ <(: 7° a 
m^n. 1 6 ] 

Bi^^i:li^j^'^¥^^tf»-t§S-^fb7°ar^AT*.oT. 

^mwy a r ^ A^^^an L T^tf s 3 t^nm. t-t^. m^ity ^ r ^ Ao 
mmn 1 7 ] 

[m^sn 1 8 ] 

immn i 9 ] 

mmMM^i/ ^- ^i<^-m^rzit^m-^mmn 1 t-^mmn 1 2 <7>v^-f ti*- 1 Jiicieis 

[if J|<JI 2 0 ] 

if 5i<Ji 1 9 ietx<7>w^^fefiX7°u r V Ao 

[IfJl^Jl 2 1 1 

immn 2 2 ] 

m 2 1 ie«^Bi-^fb^go 
[ifji^ji 2 3 1 

Kie^nSvISg5<^-g|^^ /iti^gl^^if ?I<JM 1 ;;?^'^if#Jl 1 2 (^^^-ftii]- I Jllc|SiS<^^n 

immn 2 4 1 

JI 2 3 t^m<^u^it'mw.o 
[m^m 2 5 ] 

glGfflv^T. 2fii>l±<^M®(<7)/]ng^tf-7^na:;^v£T*>oT. 



im^m 2 6 ] 
im^m 2 7 ] 



[ 0 0 0 1 ] 

[ 0 0 0 2 ] 

y hHWrt^wm^nxx-^^. m 9 ^ v y h t Lx . iff fp^s^ i ic^v^t. mn 

[ 0 0 0 3 ] 

izm^m^kmn-t ^ z tiz ^ *) mt^- 9 co-f]\\m.'^^M^m^^ z<7)^^ tcmmit^titzm 
s^vs^. nmmm^^m^^rzm^ity'm u^m^it-f^ ^ y u\zmm-t ^ zh\z^ 

y) . y'xi r=> A^IS^ LTli^# -Sickle -5 ^^'tt%[«]_h$ ^±^Zh i^^Dflllc^^c 
[ 0 0 0 4 ] 

m 6 . ;/]a B 7' a r ^ A 5 0 0 1i li^ ^ ^ -t m T' Jo -g) . ^y' =, u\t^\^'^ 'J ^ - >i 
5 10. iSmSt i^* ^ - 5 2 0 . ^-^^ 530. mt!t>^*^-^^ 540 ^)- 

•bit fi^^ ti-g,, :*:-7'nrvAa. A^'j a . blc^tL. a + b ^ tii tl i" t ^IS -5. o 

^fH^E ^ - 5 1 0\t. m^k 1 . k 2 ^fi^tf L. Ztih'km^^X . At! a , b 
ti^"tita = klXa + k2. tb = klXb + k2lc^mi--5o ^c/2L. Xli^S^^ 

-to 

/X t ^ - 5 2 0 ti . ta. tblcttLT. t a b = t a + t b ^ tf ff-t 

it^J^ t S^* ^ - 5 3 0 li. tablctttT. c = ( t a b - 2 k 2 ) / k 1 ^ tfSi" 

[ 0 0 0 5 ] 

±iQ<7) J; -7 ic mH-t -5 i:. tab=ta+tb = klXa + k2 + klXb + k2 = k 
lX(a + b)+2k2Jc'). (tab-2k2)/kl = a + b ;b*;3!^ o „ L o 
X . c = a + bi:'&'9.^nff-7°nrvA500 lcJ:»)atbc7> S.^:^ tl -2. o 

3 "^m^^'J ^->i b 1 0 t i^* 5 3 0 ^^^BH'^ J; 7 icH^L 

/cit^. «*f*)!?»^#*fHrig'&tcoa. ta, tb. t d^h (DP^X^^^ . ZtLh<7y\$.h-h 
. b ^JiiiJ-t§<?>;b^-|| Lv^/--36. a, b % "t -5 3 i: of ifelc^ -5 » 

[iff fp^i^ 1 ] ^sff i^m 6 5 9 4 7 6 1 "^mmm 
wtf^m 2 ] mtfm 3402441 ^^mmm 

[iffrP^ic3] ifffFm 2 7 6 0 7 9 9 ^Bf^lB» 

[#itffF:5:i^ 1 ] N^glBH. Oj^^S. rm^Bi^ J . ( 1 9 9 7 

[^^Jtf fF jtS^ 2]Henri Cohen. "A Course in Comp 
utational Algebraic Number Theory", GT 
M 138. Springer-Verlag. 1993. pp. 19-20 

[^Nfs^^i^3] I. Blake. G. Seroussi and N. S 
mart. "Elliptic Curves in Cryptography 
CAMBRIDGE UNIVERSITY PRESS. 1999 

[^N^tf fF^i^4 ] N. Kunihiro and K. Koyama. "Tw 
o Discrete Log Algorithms for Super— An 



omalous Elliptic Curves". SCIS'99. 199 
9, pp. 869-874 

[ 0 0 0 6 ] 

J; 1 iz L /cT^** J; v^o 
[ 0 0 0 7 ] 

M^m^Llz < <-t^ V - 7. 13 - K lll5uft:^>S^m«-t^ 
[^M^^i*-t^/-ca6</)^S] 
[ 0 0 0 8] 

^nm^tf 7^nm7'u z.T^oT. BuiegfGtt. S ic # g^^^gf S ^ ^ . ituieg¥G_h 
<?^WiIS^tf C i: ic J; ^ . ittJie^K^ HtiieG icfB-t ^ TUlc^m-t § t - - ^1, . 

ittjiegi G ±<^s*7ii:^tf 7 t ^ - ^i. i: . iitiiegf g ^ f::ti. mmmc ^^^^u 

[ 0 0 0 9 ] 

if :d<Jl 3 icfclt^^HHii. ittiiegf G li. «^M<?>ffla^-§^®( p 1 , p2, - , pk( 
k>l) c7)«n = plXp2X-Xpklc^tL. Z X n Z ^ m'fi:^^ ^ z t ^ t -f 
h L. Xtt*»T*>§o t/i. Z\tmW<mx^ »).Z/nZtiMiC^mod nL 

[00 1 0 ] 

mm^A\^isn^^mt. suieit'^iiit soieife^pi. p2. -. pr^ 

fflv^fcZ/p 1 Z, Z/p 2 Z. - . Z/p k Z<?>^vSg¥lcfclt^iliCW^P«^il^ 

^ < C i: ^^f i: -t ^ o 

if ^JK 5 ic felt § ^Bf! tJ . Bijieil^f^ t - - ^1- a . HuiQ*S( P 1 . p2, - , pk^ 
nv^tz.Z/v>\ Z, Z/p 2 Z. - . Z/pk Z<?^^vSgllcfclt^Bii(x^iCP«^ll^ 

[0011] 

lf?l<Jl 6 icfclt^^B^li. itiieg^G a. 2o<?)^fCp. a t lE^iCm^mv^T^^ 
n = p ^ mX q ic^f L . Z/n Z <?)^aglT'*> ^ 3 i: ^!ff ^ , ifzft\^ . x y 

if ^JM 7 icfc tt ^ a . ttiiegp^^gis a. z/p^m z<7^^vig$T*>^ c i: ^^ft 

[00 1 2 ] 

lf5|<Jl 8 icfclt^^B^li. HuieiE^iCma 2 T'*>-5 3 t ^!Nfl!g( i: -g. , 

if ^Jl 1 0 fett ^ ^B|^ li . HUieglGli. — o<?5T ; ^ ^ 7sffiP3ft,^<?5g$(?5li.ftT*>-S 
[0013] 

M^^JI 1 1 tcfetts^HHii. ^"bic. Bulfiit^m^ --^Mi. ^ a6 - ft _h<^m^ 



[00 14] 

if 5|< JM 1 4 \zisl-f ^ ^mit . HU le^D K t - - ^^ a . - * li ^§15 M i: <^ 

. m^m ± ^ -huM^ '^f ^ - Id 1.^ -h^M 9' ^ - >i ^ m X. . mt^-h^M 9^ ^ - >i <f> — m ^ rz 
it^^^^m^m 1 h^'brn^sn i 2 ^ov^-f ti^?- 1 snizi^m'^n^M'y' ^ u^mm Lxmn 

[00 1 5 ] 

o 

ux3h^x. M^|B]±^^DS:^tf 7 — lii_h<5o:/jnS t ^ - Ji. . tulfi^'jnS t i^* ^ - ^i. 
(T^-^l^tzlt^m'&m^M 1 ib-'^M?l<Jl 1 2 <7y\^-ftLi)- 1 Jlicie«S<7>:fjnS:7"a r ^ 

[0016] 

if ^JI 2 0 ic fctt -5 ^B/^ ti . Huie^nff ^ - ^ni . 1 li^glJ i: ^IS: i: c;>^n 

mm%2 wzisn ^§tmit. ^^hmt^hm'^^^^m.-t hm^itmrn-xs^-^x . mwi 

1 *-'?5lf 5|<JI 1 2 <7)v^-f tl*- 1 Jllciemco^nm^'n r V 2^^i({lJM LT^ff-t -S - i: ^Jff 
[00 1 7 ] 

tf 7 C i: ^^fi^ i: i-^o 

if Jl^Jl 2 3 fcfctts^HHii. Bi^:^: tMib^'b^^^ffffi-^S-^fb^^T^feo Mic 
[B] ± S ^ ff 7 - W Ji <^ S m S ^ « ;i . HU le S vl S <^ - 5^ * li ^ g|5 ^ If Jl 

[0018] 

tf 7 C i: ^iff i: i-^ » 

lf5|<Jl 2 5 icfcttS^BHlj:. glGfflv^T. 2 flS|W_h<?>MiCc;>^nS^tf 7 ^nff^^viT^B o 
Stiieg^Ga. Klc#t?gp^>g|S^t SuieglG_hc7>W7llS^ff7 c i:lc J: . Suie 

S 7. -v 7' i: . m iegf G * a . Bti legf G g^^^gl S ic It -g, St) ifi'^l^ X >v 7° T-tf 7 ^ 

[0019] 

if J|<JM 2 6 icfcltS^BHli. if J|<JI 1 ft-'bif SJI 2 0 <r>\^-ftit- 1 Jltcie®<?^ 7°n ^7 



[ 0 0 2 0 ] 

[ 0 0 2 1 ] 

( mm^r^m i ) 

^^miz-b^-b^ ^mU<^f^M 1 t LX <^mM.y' ^ r^A 1 0 0 \z-:>\^XMm-t ^ o 

m lit. ^U<^W^M 1 \zisn ^-f\a%v' X2 r ^ a 1 0 0 <?>^f^^^-tlIlTafe^ „ ifv'x^ r 

^ Att. 110. i^mS^x - -^1^ 120. t - - ^i- 130. 

tt;tlt>^^--^^14 0)b-'^«fi^$t^^o Atla. b^c^tL. a + b%tti 

[ 0 0 2 2 ] 

zzx. mM^mm 1 t Lx<^mM^ r ^ A 1 0 0 T-fgffl-t^^tt^^" ^ > - 5^ • 

pi (i = l. 2, k)^*mtL. ^ti'b<?^fiplXp2X-Xpk^n^-t^ 
„ c 3 T . X ii 3^ K ^ ^ -t o pi ( i = 1 , 2 , - , k ) ti il ^ t >^ - - ^^ 1 3 0 
J#L. n ti^J^t 1 1 0 . ^m'MM'Ei-' ^-'11 2 0 i?*^ ti^ tiff "t ^ « 

[ 0 0 2 3 ] 

mm<^mm 1 Xlt. mod n<7>M|g(i?-'b1«^^ ti^fij^^^mz/n Z<7>^vS^<7>m 
S^fflv^^o git. (^^'d^lzm-t ^^db^:t 'btifz^X^h *) . pi ( i = 1 . 2 . - 
. k)lcWLTjI$6 7Ui:-t-5>ojI*67Ui:tt.m^l. 2. -i:i^i?^L/;:i:§.iWa6T 
g"m=l mod pii:^-5)m<7)ffti?»pi — lT^'g.J;7'5rgT5>-5)o 

L=lcm(pl-1, p2-l. pk-1) t-f Z ZX. lcm(pl-l 

. p 2 - 1 , - . p k - 1 ) a p 1 - 1 . p 2 - 1 , - . pk-1 (^m^h'^m^^^-to 

[ 0 0 2 4 ] 

Atl a > hit. Ly2^*)4^^^^i^nmmt't^o 

<^m=Ei-' ^- 1 1 0(Dmm ' mm> 

^m^Ei^' ^- 1 1 0 a. n t B-^^m^^m i <7^^n° ^ > - 5^ ^m^^t . At/ a , b 

ic^tL. ga = g"a mod n, gb = g"b mod n^tf-ff'^-S^^tf-ff^-S 
"kMx. i o Z ZX . g"attg<7)a^^^-to 
[ 0 0 2 5 ] 

^f^t>.*^-;i,110li. A;^a.blcWL.ga = g^a mod n.gb = g^ 
b mod n^tfSt.^ti'?><50tfS*D*ga.gb^±^vllSti^*^-^i-120^A 

< t - - 1 2 0 ^Mf^ • mil> 

iWvIS t i-' ^- >i 1 2 0 It. n ^ t&,fl^-t -5 ^ 2 (7) ^ > - ^ t&^^ft^S . Atl g a . 
gblc^tL. gab = gaXgb mod n ^ H-ffi" ^ ^ff^S^ ii ^ = 
[ 0 0 2 6 ] 

t ^ - ^1. 1 2 0 li. A;^ ga. gblc^tL. ^2<50^n"^>-5' +&,|ft^Slc^f§ 
.W^tiTv^Sn^fflv^T. gab = gaXgb mod n^tfSt. ^<7:>tfS*D:^ga 
b^il^^t^ti-'^-;!. 1 3 O-^Atl-t^o 

< j^^l^t i.' ^ - 1 3 0 (/^mf^ • ^11 > 

il'^f^ t - - 1 3 0 a . pi ( i = 1 , 2 . - . k ) ^ t&lfi -t I? 3 <7) ^ > - ^ 
t&'fl^^Si:. At/gab ic^tL. gab mod pi(i = l,2,-.k)<7^g m 

od V iizn-t ^mwcn^c i mod v i - I ^iiu-t ^mwLumin^^t . m 

mnWL$\-n.^^xmM.Lrz i = l. 2, - .klcW-t-S^ci gab mod n 

cog mod n icW-t-smmWiC c mod L ^^db ^ Xm^.^mmm^^^m 



[ 0 0 2 7 ] 

it^J^ ^ x--^i.l30li. At/gab IcitL. i = l. 2, klcitLT. 

gab mod pi<?>g mod v i i^ti't ^MWM^ c i mod pi — l"^tf 
St- -So )X^c. i = 1 , 2 , - , klcM-f-S^ c i ^fflv^T. + S A fiJ ^ II (Chi 
nese Remainder Theorem) ^fflv^T. c mod L^ffKL. 

c^tiitl'EP^ 'I 1 4 0-xAt)i-^o 
[ 0 0 2 8 1 

MW^ti^iiM-^^lzan ^ c i mod p i - 1 If S^'J^S ic o T . If ❖ ^ ^ <7) 

w^l, 2, 3, -i:)liSlci^i)-LT. g"w=gab mod d i ^w^^db 
-So ^<?>w^cii:-tSo ^-fc. ^pitcl^L. g^l, g'^2. g" (pi-2) 

mod D i ^ HM L fz'^^ m^k ^ - >i t L X i^n L . ^ <^ ^ - 'i<^ ^ . gab 
mod D i t —^Ct ^ g ^ w^m-t . tLX^^\^. 
[ 0 0 2 9 ] 

^mAm^&mmm^^lzisn^ ci(i = 1.2 , c mod 

pi-l=ci^)W/i-tc mod L ^ If Si" -S ^vS ic o T . ^^iff fF^S^ 2 L 

<ai:/3t>^^--^i' 1 4 0 <7)^ifi!^ . 3?ail> 

tu^t - - ;b 1 4 0 ti. -7"u A<?>51-g|5-xicfft^tii:/:ji-^ m:/u^S*<i;c^o 
[ 0 0 3 0 ] 

tfi ^ ^ - ^1- 1 4 0 li. At>c^7°n r ^ A<?>3^g|5-stiit(-t -So 

^U'^r^m 1 icfeit -s^ngl^'a r ^ A 1 0 0 <7>^#<?>i^fF^I'MTtc^-to 
^nS:7'ar^i^l0 0^7:>^t^t^'^-^ull0li.At(a. blc^ttga, gb^s+S 
-f ^ . 'Aiz ^^mM i-' ^ - 'I 1 2 0 It . g a , g b ic L . g a b ^ s+ K "t -5. » $ ic 
. i^^ ^ - 'I I 3 0 it . gabtcxtL. c^i+»:L.tiit/ti-'^-^L-140ti. c 

^ai^-t ^o 

[ 0 0 3 1 1 

<%m<^mm i <7)»ifF^iE> 

I-^lTT. mU^mPM 1 icfelt-S^nS^-n r V A 1 0 0 Atl a, blcWL. a + b^ 

— JbllOlcfev^T. a. blCxtL. ga = g"a mod n. gb = g 
"b mod n^ti-KL.±^vllS:x^-y7°t>=~^ — -'bl20"T^gab = gaXgb 
mod n^tfS^-So c:<7)i:§. gab = g" (a + b) mod n '^•M fz^t z t It 
mhij^X'^^^o il^i^'Eiy' ^- Ji 1 3 OX'lt. gtgahi}^hgah = g^ci mod 

pi (i = l. 2. -. k)^ilfc-tci^tfSt. ^^o*S:^^fflv^T. c = ci m 
od pi — l^ii^/i"^c mod L^tfS'^-So •z:<7)i:§. cligab = g"c m 
od n^iH/i-t, 'Sr^f'Sr'^. a + b = c mod LJ;^. g^ (a + b- c)=l 
mod ni:^^/ii56Tcfe^o L fzt)^ X . g" (a + b) mod n = g"c mo 
d n^mrz-trzdt). a + b = c mod ((pl-l)X(p2-l)X-X(pk 
- I) ) "kmrz-to a<L/2, h <Ly2 ^ *) a + h <LX'3h^cox. U 
1 0 Olia t h coliuM^^^ a + h ^mtl LX^^ ^ z tlz^j: ^ . 
[ 0 0 3 2 ] 

< ^ fiS<7> ff^ «J 1 </) 5^ ^ > 

mm<^w^^nMi izisi-f ^f]nm.y'u ^'^^ u 1 0 0 It. mu^n ^ i$.^^mLx is . 
^- Ji I 1 0 jkum^i^=^ 'I I 3 0 t^^mfimmt^maiz . m^^it g a , g b . 

g a h ^i$.t . ga. & h t^h g a h "ktiM-t ^^m^m^^n^X'3h^ o ^ co t B . 
^cofiga. g b fe-'b^mfiU'^m a . b ^JiiiJ-tS C i: liBHT'^B-So ^'blc.^DS7"n 



7 mUt}- ^i]\iM.y' r=)U \ 0 0 fe^'^'jnS^^m L T -g> C i: ^tiilJ-t-S C i: t± B H ilo -5. 

^ C i: IC . *^Ste<^ff^fli 1 c 
[ 0 0 3 3 ] 

( mm^mm2 ) 

m2\t. '%-m.<^r^m2 ^1]WM^' n ^ =, u 2 0 0 <T)mf^^^^^-tmx^^ . if-y-u ^ 
V Aii. mu<^r^m i tmu<^ii^ti'E i^- ^- ji i 4 0 i:. mm<^f}m 1 ^ s>5r ^ ^t^t 

2 1 0 . ^^mM-'E ^- Ji 220. jt^^^i^'--^u 2 3 0 h^^Mf^^ ti^. 
At/a, blcJtL. a + h-^ii!,tl't^^<^X^^. 

[ 0 0 3 4 ] 

z zx. mm^mm2 1 Lx<^mMy' ^ r ^ a 2 0 0 xi^.m-t ^^u^^ ^ > - 57 . i^-^ 

p. q^*i(i:L. n = p"2Xqi:i-^o p. q tiil^m t - - ^^ 2 3 0 If L 
. n tt^J^t 2 1 0 . ^^mn^Eiy^ ^- >v 2 2 0 i^^^fl^'Unm^'t^. 

[ 0 0 3 5 ] 

%m<^mm2X\t. mod n<?^mS(*^'^M;^$ tl^fiJ^mi(IHZ/n Zc^!fevSg¥<7>m 
K^fflv^^o gli. icfa-t tifd^Tilo g ^ (p-1) mod 

p 2 ^-fefC^^p T*>^iCi:i--g.c gp = g^ (p-1) mod p"2i:^»i-^ 

o 

At! a. bli. p/2 J: v^^NftM^h-tSo 

[ 0 0 3 6 ] 
<^t^t i^*^-^^ 2 1 0<7>1«^ • 5?{lil> 

m^^'J ^- >i 2 \ 0 \t. n h g.^mm-f \<ry ^<-' ^ - 9 l^m^^h . nllT<r)U. 
1 . R 2 ^f&4L-t ^^LStf&^fe^S i: . At! a , b ic L . $ L i( f& 4£ ^ 1^ % ^ L Tz 
tl%L Rl,R2^fflv>T.ga = g^(a + nXRl) mod n.gb = g^(b + 
nXR2) mod n ^ s+Si- ^ ¥^ tf S^^^ ft ^ § « 
[ 0 0 3 7 ] 

^f^^E ^- )i 2 1 0 li. I^L^R 1 , R 2 LT . A;^ a. blcWL. ga = g'^ 

(a + nXRl) mod n. gb = g^ (b+nXR2) mod n^tfSL. 
'^tih<T^%\n'r\^^& a , g b^±W7lS^>^'^-^i- 2 2 0 Xti-t ^ o 

< i^vIS t ^ - 2 2 0 <7);|i/3^ • :5a II > 

^m'MM'E'J >i 2 2 0\t. n ^1^m-f h m 2^^<^ > - ^ i: . A g a . 

gblcWL. gab = gaXgb mod n ^ If Si" ^ ^S^S^ flB ;t ^ o 
[ 0 0 3 8] 

^^mM.=E ^ - Ji 2 2 0 It . Ati & z , gblc^tL. ^2^7)^A'^>-5'+&,||^^Stc^f§ 
Ifi^tiTv^-Sn^fflv^T. gab = gaXgb mod n^tffft. ^c7:>tf-K*S:^ga 
h ^m^\^'E 'J ^ - 'I 2 3 0^A:/u-t^o 

< - - 2 3 0 ^mr^ • mm> 

m^i^ 'Ei>^ ^- >i 2 3 0 It. p ^t&lfl-t -5. m 3 <^ ^ > - 57 ^m^^ t . Atl g a b ic 

M L . m s <^ ^< ^ ^ - 9 i^^m^^izWt^^ tix\^ V "km^^x . cp = gab" (p-i 

) mod V ^ 2 ^^iM-t ^Mit^^t . mo d p " 2 ic It S g p ic ^ti" c p <50 
[ 0 0 3 9 ] 

3I'^^^t>''--^^ 230^i. t-f. At/gablc^L. cp = gab^ (p-1) m 
o d p 2 ^g+S-t^o ;Xlc. mod p ^ 2 iciatt^ g p tcxti"^ c p <^^liC?tiCc 
^l+ffL. c^t^it/^i^*^-^^ 2 4 0•^At/-t'&o 

M fi^ a . ^il T =); 7 ic ft 7 o 



[ 0 0 4 0 ] 

CDlc>ttL. c = (. c D — 1 ) y (g— 1) mod p^iL"Tc^<)<i36-5)c 

f]\iM y' ^ ^ U 2 0 0 ^^i^=E >f ^ - >i 2 1 0 It . A^a, blCxtLga, gb^l+S: 
"t S o )^ ic ± ^ if S t i^' ^ - 2 2 0 t± . g a , g b ic xt L . g a b ^ 1+ S "t ^ „ ^ ^iz 
. ilWm ^ - 'I 2 2 0 it . gabtcWL. c ^ b^M L . Ihtl i^^ ^ - 1 4 0 It . c 

[ 0 0 4 1 ] 

<^m.<^mm2 <^mi'¥^u> 

l^irX'. mU<^r^m2\zim-^MM.y°ri U 2 0 0 t^. Atl a > btcWL. a + b^ 

^J^t^'^-^b2 10lcJDV^T. a. blcitL. ga = g'^ (a + nXRl) mod 
n. gb = g" (b+nXR2) mod W^siUt . ^^^MM v y' ^ i^^ ^ — 'i 
220 '?gab = gaXgb mod n '^tiM't ^ o z co t ^ . gab = g" (a + b 
+ nX(Rl+R2)) mod n fz^t Z t Itm h ij^X' 3h ^ . 'M^i^'E i^' ^ - Ji 2 
SOT'li. *-f. cp = gab" (p-l)=gp" (a + b + nX(Rl+R2)) 
mod p"2i:'&*?.gp"p=l mod p"2J;*).gp"n=l mod p 
"2Tilo§f-56. cp = gp^(a + b) mod p'^2i:'5:^o 
[ 0 0 4 2 ] 

^ t ^ - ^1- 2 3 0 T ti . ^ "^5 ic. mod p ^ 2 ic *d tt ^ g p i" ^ c p ^ SI 
i(W^c^j|<(!6So -t'5r*^-iE>. cp = gp"c mod p^2 Lfzij^^X 
. c = a + b mod pT-^b"?. a<p/2, h < v X 2 ^ *) . a + hKvX^^^fzdb 
. ^fjna: 7° u^^u200ltath coMM-M^ a + b^tiit(LTv^^c i:tc>&^o 

<mm<^mm2 <7>^m> 

mm^r^m 2 iz^a- ^muy u2 0 0 a . mm^jf^ps 1 t ib] ti s ^ tf 7 m 

^^J^ L T . t ^ - 2 1 0 RZ/mm^ t - - 2 3 0 fflll '5rJS o-lc 

. ^\^'^<^i§.i}-h^mm^i$.'&mw\'t ^ z titmmx'^h^ o ^h\z. i]wm.y'^ r => u2 0 

0 \t. ±WM%=^'J ^-'1 2 2 0 icfcv^T. ^S^ff oTfe "9 . z<50^M:i:v^ 7 vSS)b^'b 
1^m.y°x2 r^A2 0 0 )b»^nM:^^^ h z h^MM^ ^ z h itmWX^ 3h h o Ltzt^-o 

X . mw^n ^ Ati^i§.^mMfznx'it^^ < . mn. t \^ ^ mn ^ mmx b ^ z t iz ^j: 
. ^mm'^r^m2 it^mx3h^, 

[ 0 0 4 3 ] 

%U<y>W^m2 \zisn ^1]wm.y' X2 a 2 0 0 Tti. fJ^MiCHZ/n ZiO^vSgllciDtt 
^W^vIS^^m^ ^* --^i^T'ffv^. ^c;5^7Sg¥c;>gP^g¥T^feSflJ^^fcmZ/p ^ 2 

^^^x^o 3<?>y-7. ti. -t^"^*.. ^^^m^^ 'J ^ - >i<T) ^h^m^^iz ^ m^mwx 

. 1 0 2 4 -y h C h\'^X S^nit . n <^*HfC5>»lD*T^ ^ p . q ^ t# 3 ^ ^j^'SH ic 
^fz. p. q ;b^-f#'bti>5:tttiti\ fiJ^MiCllZ/n Z<?>^vSgf lciDlt^Sii(?tiCF«^ 
^^«<Zi:**BlllC'&^„ -|SlC^vig|<?)^§ ^ (TE^iC) 1 0 2 4 If >v h co^^ J: 

it n-tiit'^l^t - - ^McfcltS3l^^t^<?>^vS o T . Z/p ^ 2 Z<^^vSg|lcfcMt 

^mmt^^mm^^^izmi-f ^ ^ ^ \z^^ ^ . mm^mnB2\zh-i-f^mmitz^^n\z. p 

;!?*et ^ T ^ tl 1^31* ^ ^ T . gt^ T ^ tt tl la: ffl H T ^ C i: ^ fij ffl L T ^ 

mm^mm i i:S)5r^ = 

[ 0 0 4 4 ] 



-7" u r ^ ^^ 3 0 0 ti . ffi P3 ft X ^ ^ M vIK ^ fij ffl L T § . ffi R ft l>llc o T ti . # 
iff 3 i^mL^-^o 

^- >i 3 1 0 . ^^viHt >• ^ - ^i. 3 2 0 . it^t^ t ^ - 3 3 0 t^^Mfi^^ ti^. ^ 
y'u ult. At] a , h izML. a + h^iiitl't^^<^X^^^. 
[ 0 0 4 5 ] 

c mu^r^ms t lxcomm^'^i r ^ a 3 0 0 T•^^ffli--&§ft^^• ^ > - 5^ • le-^ 

p. q^lfelS(i:L. n = v X a t -f ^ o p. q liat^J^ t i^* - - 3 3 0 L . n 

3 10. iy' ^ - 3 2 0 i)*^tl^*tiff fti-^o 

[ 0 0 4 6 ] 

fflREft*iEc7)^@j^^y-2 = x^3+AXx + Bt-t^o A, Bli^<^>-^T*.^ 
o G=(xg, yg) mod n^tlP3Eill^E±<^.'±ii:i-§c -t=5:^*>. yg^2 = x 
g"3+AXxg + B mod n^MTz-f. A. B. Git. ^J^tx--^u3 1 0. ± 
^mS^ --^u 3 2 0 . it^JUt i-* 3 3 0 )b'ff tf-t-So 

fflP3Elij*iE<7)^git^^o#:GF (p) _h<^fflP3Elil'!«<^.>^.)b-'bMi^^ n^gf (GF 

(p) ) tm<. mniz. ^^mmE>f^-^n^^^^i¥GF (a) ±<^^\H\&m^^.f^^h 

mfi^^ X. ^m^E (GF (q) ) tm < . Z/n Z ±^fflREft,»<7^g^^E (GF (p) ) 
tE (GF (q) ) <?>[i.«E (GF (p) ) XE (GF (q) ) xm-f. Z/nZ\iWX 

[ 0 0 4 7 ] 

E(GF(p))_h<?>.>^Gp=(xgp.ygp) mod pi:.E(GF(q)) 
±^.^.G q=(xgq,ygq) mod q izUft-f^ Z/ u Z ±. <7) ffl P3 ft E ( G F 
(p) ) XE (GF (q) ) <^.>^.G= (xg, yg) mod nti. iiir<7)Jc7lC/^it 
't'-So xg^xg mod p = xgp. xg mod q = xgq^ij^/c"^l(. yg^ 
yg mod p = ygp. xg mod q = xgq^il^'^^i:'^-5o d^o^ftj: 
E (GF (p) ) XE (GF (q) ) h<n^G= (xg.yg) mod n \zt^\t^ 
-t^E(GF(p))±<?>.>^. Gp^Gp=(xgp,ygp) mod pi:L.E(G 
F ( q ) ) h<r^^. Gq^Gq=(xgq, ygq) h-t^ZhX. E (GF (p)) . E 
(GF (q) ) ^E (GF (p) )XE (GF (q) ) (ry^l^fWr h ^t^-f . 
[ 0 0 4 8 ] 

^S£<7)Pftg3 jcfcv^T lis _hietlP3ft,mE lim o d p T^?^ ffl P3 ft l«<^ -fefC . -^tsiio% 
. ;^<?>Mi(*»p T-^K>S t i-^o z<7^ taWGE (p) _h<?>+l P3 ft.^^ t ^ ^ x (An 
oma 1 ou s) +IP3tt.^i:=fcvlio ^'blc. mo d qT-<50+|P3ft,^<?:>fi^**qT-ifc^. 
-t^-^*>. GF (q) ±T t I' ^ ^ xfflP3ft*lT*>^ -t-So 3 <7) i: § . Z/nZ±<7) 
tlP3ftl^tt. 7.-.n--t;^^7^ (Super-Anoma 1 ous) ffiP3ftl?^i:J=^o 

mn^m<^m\tE (gf (p) ) xe (gf (q) ) T'*>^<?^T'. mv\m^<Ty^w<xxn ( 

= pXq) 
[ 0 0 4 9 1 

A^a, btt. p / 2 J: ^ /Jn $ v^^ft^iC i: -t ^ „ 

<'^m t ^ - 3 1 0 • %m> 

t ^ - 3 1 0 a . n , A . B , G ^t&*fi-t ^ m 1 ^ > - 5^ . A 

a , btCxtL. ^ 1 ^ > - 5^ t&*fl^Slc|&*|^ ^ tlT ^ n , A. B> G^fflv^T. 
Ga = a*G mod n.Gb = b*G mod ^ ^ti ^ 

x.^. ZZX'. asHGli. G^ a [Hl+IP3ft.W<7:>^DSlc ck M L-^^5l±/z;^T'*>So ^fz. 
a*G mod n i: l± . a * G <50#M^g^m o d n L /i: ^ <50 T- -5 o 



[ 0 0 5 0 1 

i.' ^- Ji 3 1 0 It. Atl 
G mod n ^tfS L . ^ tl ^ 

< ±^mM iy^ ^ — Jl 3 2 0 CO 
^^'MM.'E i^' ^ — Ji 3 2 0 ti . 

^Ga, Gbtc>ttL. Gab = G 

[ 0 0 5 1 ] 

± WvIS ^ ^ - ^i- 3 2 0 It. 
m^flX\^^n, A. B^fflv^T 
n^M+SL. ^c^tfS*S«Ga 

< j^^t^t ^ - ;b 3 3 0 iOli 
if ^ 1^ t ^ - ^L- 3 3 0 l± . p 

Wt'^n^^t. AtlG ^ h \zM L . 
.Gp=Gab mod p 
K W ^ ^ If S -t -S tl P3 HI K W ^ If 
[ 0 0 5 2 ] 
if ^ 1^ t X ^ - ^^ 3 3 0 a . t 
S -t ^ o /X ic. G mod p ic 
1 4 0-\A^i--g)o 

[ 0 0 5 3 ] 

<^m<?^ff^«J3 </)^#<;oi/]f^ > 
^M<^W^M 3 ic It § S 7° n 
niMV u ^ ^ u 3 0 O^o^J^t 
i-'g.o iXlc^^vIS t ^ - ^1. 3 
. it^t^ t i-* - - 3 3 0 li. G 

[ 0 0 5 4 ] 

< ^ m<7> ff^ «J 3 f'F t^sE > 

i-M T T . mm^r^PM 3 ic tt ^ 

t ^ - 3 1 Olcfcv^T 
mod n^tfffLs ±^ 

n^tfS-tSo ZiOt^. Ga 
T ilb S o if ^ t - - 3 3 0 
mod plc^t-tSGpiOilfcW 
L/--)b*oT. c = a + 
a + b < p T- ^fe -S *^ . a: 7° n 
S C i: 55r § o 
[ 0 0 5 5 ] 

< ^ fife<7> ff^ «J 3 <7> 5^ ^ > 
^M<^W^M 3 \z It -S S 7° a 



a. blc^L. Ga = aH<G mod n, Gb = b^ 
<^tfS*D:^Ga. G b ^i^vIS^ i^* ^ - ^1- 3 2 0 A 

a + Gb mod n ^ tf Ki" S tl H tftl^^nK^^^ « 



AtlGa, Gblc^tL. ^ 2 ^ > - 5^ t&^ft^^lcl^ 
. +1 P3ffi*^:'jnS^^^f L.Gab = Ga + Gb mod 
b^if^Jit>^'^-^i. 3 3 0-^A:^-t'5o 
ri^ • > 

, A. B, G mod p ^ ^^Ift "t -5 H 3 ^ > - 5^ 
^ 3 <7>^^" ^ > - 5^ t&lftf^Slct&ll^ ^ tlTv^ § p ^^iv^T 
ti-^fflTU^Si:. G mod p tc S G p <7>il 

A:^Gablc^L. Gp = Gab mod p^tf 
?t-t S G p c mod p^tfKL. c^m 

Wimm^m < ^vsii. #iNffF^i^3 s s - 9 1 



r ^ A 3 0 0 <^ ^ fftft ^ i-^l T ic ^ -t „ 
x-^-;u3 10ti. At!a> blc^tLGa. Gb^s+S 
20 a. Ga, GblcWL. Gab^tf^-t-So ^"^jlc 
ablcttt. c^tfSL. tii:^t>^*^-^i'14 0li. c 



/jn a: 7' a ^'-^ ^ A 3 0 0 A a , b L . a + b ^ 

. a. blcttt. Ga = a5{«G mod n. Gb = b 
via ti^'^-^u 320 T-. Gab = Ga + Gb mod 
b=(a + b)*G mod n-kntz-f Z h \tm h 
X'lt . . Gp=Gab mod p^l+SL. G 
^c^J)<i6-5>o-t^-;b*>.Gp = c*G mod p^?* 
b mod pTifc»).a<p/2,b<p/2Jc^. 
r^z^ 3 0 0 li. a b <50^na*D* a + b ^ HJ;^ LTv^ 



3 0 0 . ±1 
,^^na i: 7 >l 



i^^ ^ — )V 3 



^ 3 0 o\t . mm^w^^m 1 . 2 ^ [bj ti c a ^ tf 
- 3 1 0 jkum^i^"^ ^- '1 3 3 0 t)^'m^mw.t:m 

-^MWl-t ^ z tltmmx^3h^. ^ hlz. f]UMy' u r ^ u 
7 3 0 0 ijm^cD-fjuU'k^m.LX^^ ^ z t^mW\~t ^ 



[ 0 0 5 6 ] 

^m<^mm3lzi^n^mM.-^^ us 0 OX'lt. Zx^n Z_h<^ffiP3ftM<^gf E (GF 

(p) ) xE (GF (q) ) ^^fg>ia:^^^tt>^^--^^T^fv^. ^ <^m^mx'S^^ 
E (GF (p) ) izh-n^mmM^mm^ii^m'E-y ^- 'ixm^-^x^^^. zzx. 
. m^%t^D > Q it ^ h . ^ - >i xw^MM^ ^ X ^ z t ^ m^x 

% TzMa^^ . Zco'T- 7~.\t. i" =5r ;b . ^ 1^ t ^ - <^ tf # ic J; ^) IS ^ 

m^\t. 1 0 2 4 If N C v^T-3StilJ . n<7ymmWi^m'r^^X^^ v> , d-kU^zhh^ 
BUlc^^o p. dt^Uhixt^ntilt. Z/n Z_h<?)+IP3ft^<?>g¥E (GF (p) 

) XE ( GF ( q ) ) izisi-f ^mwinm^m^m < z t f^mmiz^^^. -'^izm^^^B $ 

(7U<7)i() 1 0 2 4 -y h (?^f(<?^ 7 lc^§ v-^Jt^tt. ^ti±.<:o^if(^ticP»^St;Sltlc 
'S: § o %m<^W^m ZX\t. p i3^-fi^^<^Jt^t±iI^t^ t ^ - ;b ic *D It -5 if ^J^^^^vS ic J; 
oT. ffiP3ffi^5l<?>gf E (GF (p) ) lci5tt^«f(xti(P»m^S^lc»(t^ J; 7 lc=5r§c 
^Ste<?>ff^fli 3 tt ^ ^J^li C <?> J: 7 IC. p i?^et^T'3StllJit^J^**#^T3^^ 

xtaninxtmnx^^ z h-^mmi^x\^^}^i)^. mM<^mm i ii^'Sr^o 

[ 0 0 5 7 ] 

^?tmizi^i^mw.<^r^nB4 t lx ^m^ity' u4 o o ic o v^ti^iBH-t-s , 
ity t2 y uit. ittfF>cB^3 icie®$ tiTv^^ Hi -^fb^vs text L . mt^^^c^fzit. 

u\t. M.^U^f^'^'J ^-Ji 4 1 0 t . m-h^M^i^' ^-Ji 4 2 0 t. a--T-->'3> 

=E iy' ^ — 'I A 4 3 0 t . X3 — — iy 3 > =E i-' ^ — 'I B 4 4 0 t . u — -r- — b y i^' ^ — 
^bC4 5 0i:. n-^-^3>t>^-^-^bD4 6 0 i:. ^ii^ffS t^M^ ^ - )i 4 7 0 t 
. V h "E iJ ^ - Jl 4 S 0 t . m 1 i-' - - ^^ 4 9 0 ^ ii ;c -2. o 
[ 0 0 5 8 ] 

Bi-^fb-7°n r V A 4 0 0 li. 64if>vh<?)liKi:. 6 4 if >y h <?5 ^ L . 6 4 if 

<iii;^®^i5^t i-' ^-^b 4 1 o<^^!!iii> 

^v^M^fi^^ ^ - ;^ 4 1 0 li . HK^fflv^T - 3 2 if -y h <^ 8 m^M^UK 1 . K 2 
. K 3 , - , K 8 ^^f^K L . tntl-t^. ^f^-t ^n'A\Z'o\-^X It . iff fF^i^3 lcie«^ ti 
X^^^fzdb. Mm^^^^^-t ^ . 
[ 0 0 5 9 ] 

<m.-hnM.=Ei^' Ji 4 2 0<503({IIM> 

M^nS t i^' ^-fi 4 2 0 li. mU<^mm KDliuM-y'^o uiz ^ *) Ati ^ iifz 2 ^ 

<t3-^ — >-3>t>-'^-^i.A4 3 0 <r)Mi^> 

u-^-^ 3>ti^^--;^A4 3 0 It. AtlXlznL. R o t 2 (X) +X + 1 ^tfff 
L. ttitli-^o 33 T". Rot2ti. ^^2if-yhij|I«>'7h-tS3i:^5J^fo 
[ 0 0 6 0 ] 

<n — — ^3>tS^*^ — ;i.B4 4 Oc7:> > 

^_^_^^>:E^•^_;^B440^i. AtlXlcWL. Rot4 (X) XOR X^ 
s+SL. tti^-t-g>o CCT. Rot4a. 4 }^ V h mm ^> y h -t ^ Z t ^ ijk L . XO 
RJims^l^iI|n^5J^-t, 

<n_^_^ B y ^ ^ — 'I C 4 5 0<^3Jl!:iI> 

a_^_^3>:E^-^_,^C450 li. AtlXlznL. Rots (X) XOR X^ 
IfffL. Hitl't^. ZZX. R o t 8 ttfe-^ 8 If -y N 7 h -t -5 3 i: ^^-to 

[ 0 0 6 1 ] 



< U — ^ — 3 > ^ iy ^ — >l D 4 6 0 Cr)^m> 

c_-^_^3>t>>~--^uD460ti. AtlX, Ylc^tL. Rot 16 (X) + (X 
AND Y) ^tfSL. mtl-f^o Z ZX'. Ro t 1 6 It . 1 6tf>vh^im^7hi- 

^Zfk^L. AN D lii^iim^^-to 

<tim©l^llfa t ^-^b 4 7 0 ^5!ail> 

lima^s^ilfn t - - 4 7 0 li. At»X. Ytc>ft L. X XOR Y^tfKL. ffi^ 

[ 0 0 6 2 ] 

< -y h ^fij t ^ - ^1. 4 8 0 (7)^m> 

^ V h ^W] i^^ ^ - Ji 4 S 0 It . A ^fe ^ 6 4 If >y h c7> ^ X ic W L . X _h >y h 
3 2 >v h X 1 . re If -V N 3 2 >y h X 2 ^ tii -t -5 o 

<tiitlti^^^-^t-4 9 0</):%II> 

tiit/t>^'--^^ 4 9 0tt. AtlTilo§3 2e^-yh</)^X, YlcWL. X^i-fe. Y^T 
i: -t § 6 4 tf -y h M^^^fefi^ L . 7" u r ^ A §1^ -\ ili ^ i" -S c 
[ 0 0 6 3 1 
<Bi^fb7°ci r^A4 0 0 CO > 

Bf-^fb^'a r ^ A 4 0 0 <7>3?{!:II^li(Tlc^-to 0 5 . Bf-^fb^'a r ^ A 4 0 0 c7>3?{lil 

7. >y 7"S 1 0 1 : ^tt;^M^t£;i^:t i-' ^ - ^^ 4 1 0 it. Xtl<^MKt-hK 1 . K 2 . - . 
K 8 ^^fR-t § o 
[ 0 0 6 4 ] 

>y 7°S 1 0 2 : ^Sijt i^* 4 9 0 a. A^^¥^M^ _h<4M 1 t T<£M 2 ic ^ 

X >y 7° S 1 0 3 : J^m^O i^II^n t>^*^-^u 4 7 0tt. Ml^:M2tcWL. TMP1 = 

Ml XOR M2^i+s:-t^o 

7. ^ -y 7" S 1 0 4 : M^nff t >^'^-^b 420 a. TMPl. KUc>rtL. TMP2=T 

MP 1 + K 1 ^mu-t^o 

[ 0 0 6 5 ] 

X-7^-y7°S105:n--7^-ix3>tS/^-;uA430li. TMP2lcWt. TMP3 
= Rot2 (TMP2)+TMP2+l^tfS-t-So 

XT^>y7"S106 :a-^-> ^>tS^^^-;^C450^i. TMP3lcWL. TMP4 
= Rot4 (TMP3) XOR T M P 3 ^ g+ff "t ^ » 

7. 5^ -y 7° S 1 0 7 : fl^ l^il fn t ^ - 4 7 0 a . T M P 4 . M 1 ic jht L . T M P 
5=TMP4 XOR Ml^tfS-t-So 
[ 0 0 6 6 ] 

X >y 7° S 1 0 8 : mMM-'E i^'^-fi 4 2 0 lt. TMP5. K2lcWt. TMP6=T 
MP 5 + K 2 ^tfff-t-So 

7. ^-y 7" SI 09 : x^-^-i- 3 y-y ^- 'I A4 3 Olt. TMP6lcWL. TMP7 = 
Rot2 (TMP6)+TMP6 + l^i+S-t-So 

7. ^-y^'Sl 10 :a-^->3>t>^~^-;i.B44 0tt. TMP7tC)N-L. TMP8 
= Ro t 8 (TMP 7) +TMP 7 + I ^iiM-f i . 
[ 0 0 6 7 ] 

X >y 7° S 1 1 1 : M^na: t S^*^-^u 4 2 0 li. TMP8i:K3tcWL. TMP9=T 
MP 8 + K3^g+»:-t^o 

7s^■y7'S112:a-^->'3>t>'--^^A430^i. TMP9lcML. TMPl 
0=Rot2 (TMP9)+TMP9 + l^i+S-t-Sc 

7s ^-y 7' SI 13 :n-^-^a>^>;-^-;uD460tJ. TMP10i:TMP7lC)rt 
L.TMPll=Rotl6(TMP10) + (TMP10 AND TMP7) ^a+ff 

[ 0 0 6 8 ] 



7.^ -V 7-S 1 14 : Jims^l^llfnt ^ - ;b 4 7 0 ti . TMP 1 1 h TMP 1 ic^ft LT 
. TMP12=TMP11 XOR TMPl^g+Bi-^c 

7. ^ -y 7° S 1 1 5 : li^nS: t 'J ^- >i A 2 0\t. TMP12tK4lc?tL. TMP 13 
= TMP 1 2 + K4^tfS-t-5c 

7. ^-7 7' SI 16 :n-T-->3>t>^~^-^uA43 0lj:. TMPlSlcitL. TMP 
1 4=Ro t 2 (TMP 1 3) +TMP 1 Z + I ^t\M-t h . 
[ 0 0 6 9 ] 

X ^ >y 7" S 1 1 7 : Jima^ l^ilfn t i^' - - 4 7 0 li . TMP 1 4 i: T M P 4 ic ^ L . 
TMP15=TMP14 XOR T M P 4 ^ If Si- -5 « 

7. ^ >y 7° S 1 1 8 : m^^'^M^ =Ei^ A 7 Ott. TMP 1 5i:TMP 1 2lcJtL 

. TMP 1 6=TMP 1 5 XOR TMP 1 2^tfS-t-5o 

7s^>y7'Sl 1 9 : \\^ti'^'J >i A 9 Oli. TMP 1 5%_hf4. TMP 1 G^Tf^i: 
-t § 6 4 -y h <7>mit^^fiX L . Hi-^^C t LTtiitl-t^o 
[ 0 0 7 0 ] 

[ 0 0 7 1 ] 

M ^ m& ^ n ^ ij -^^ It < . ^(^^^mn^L ■^^\^mmizis\^xu <r ^mnx^^utm 
^ t <^ T ^ -5 o f J X. tt\ liir ^ ^ ^ t£ m a ^ ^¥tm iz ^ ^ n ^ . 
(Dmu^mmi. 2. 3icfcv^T. 2m^i^nm^a, h c^mM^n-yx^^rzi)^. 

[ 0 0 7 2 ] 

(2) Bi-^fb7'a r ^ Aicfcv^T. mn^M-^^^izmm^jf^^m 1 <^MM.y' ^ ^ ^ i^'ki^.m 

Lfzi}^. znt)^^M<^W^PM2 ^fzlt 3 (^1]UM.y' ^ r ^ A T o T t J; o 

(3) Bf-^fb7°n r ^ Alcfcv^T. M:/jnSg^^>c7> ^z^lc^nS^'n r ^ A^f^ffl L fill 

( 4 ) ^M^f^m4 Xlt. ^nS-7°n r V A^Bi-^fb7°n r V AtcMffl LTV^ s S-^ 
[ 0 0 7 3 ] 

(5) mm^mnMl. 2. 3lcfev^Tii. fij53^SS(l^<^i^vS§l. ffi P3 ffi ± <^ §1 ^ ||J ffl 

L^c**. cti^. ^(^^ffe^gi^fijffl-t^ t LT^ jcv^o ^/i. mu<^mmi. 2X'iiw^ 
mn. mm<^mm3 izisK^xit. n\H^m^ y mmn^n -^x . ^ic^^m t/c**. 

REffi,!^<7) 7. ^ ^ ^ss<7)ff^«j 2 Tti. m^mwimzy' n z^mmm^ rm^ 

m ] x3h^ . m^mmmzy V ^ 2 z<^*vsgiicfcv^T»i()(ticr«is^^v^Tv^^, ^ 
^ft!i<7>gi^f$;ii-t ^j^^a. mm<^mm2 1 mmizmmi^^Ei^^ >ix^<^m<^m^ rg^ 

[ 0 0 7 4 ] 



( 6 ) ^m<^r^m I lzis\^X . gamod p i ( i = l , 2 , - , k)lcfcv^Tl^*S 
itt Lfz t)^. j^^DTUT <X ^ ^\^o <^Malt . g"mi = l mod pi(mi> 
0) ii^-SmilcJtL. L=mlXm2X-Xmki:i-^o 

[ 0 0 7 5 ] 
[ 0 0 7 6 ] 

[0 1] ^mnizi^i^ 1 m<^%M<^mmh Lx<^i]wm.-fx2 r ^ a 1 0 0 <7)ii^^^i- 

[13 2 ] ^^m\zi^<^ 1 f|S|<7)^]5fe^ff^,l^i: LTc/)^na:7"u r ^ a 2 0 0 ^li/^^^-t 

[m 3 ] ^^m\zi^^ 1 m<^mu<^r^mt Lx<^mM.^°r:> r ^ a 3 o o <75fli^^^-t 

^ a >v HI 

[0 4] ^¥tm\z^^i^ 1 m<^mu<^r^mt Lx^oBi-^fb^-a a 4 0 0 

[05] Hi-^fb^'u r^^.4 0 0<?^3JaiI^^F-t7n-^i' - h 

[06] 'ift^M t LT^^dB^'u r^A5 0 0<^j|i/^^^i-7-'a>y ^0 
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